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Abstract. We prove that any Parseval wavelet frame is the projection of an orthonormal wavelet basis for 
a representation of the Baumslag-Solitar group 

BS(1, 2) = (u,t | utu' 1 = t 2 ). 

We give a precise description of this representation in some special cases, and show that for wavelet sets, 
it is related to symbolic dynamics (Theorem I3.14H . We prove that the structure of the representation 
depends on the analysis of certain finite orbits for the associated symbolic dynamics (Theorem 13. 241 1. We 
give concrete examples of Parseval wavelets for which we compute the orthonormal dilations in detail; we 
construct Parseval wavelet sets which have infinitely many non-isomorphic orthonormal dilations. 
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1. Introduction 

An orthonormal wavelet in L 2 (R) is a function ip € L 2 (M) with the property that 

(l.i) {2 J / 2 V>(2 3 • -k)\j eZieZ} 

is an orthonormal basis for L 2 (M) . 

The theory of wavelets has found numerous applications in a variety of areas such as signal processing, 
image compression and numerical analysis |Dau92[ IMal98[ IBJ02] . The geometry of orthonormal wavelets 
is fairly well understood |GHS+03l IHST071 IILP981 IPSWX031 |Spe99[ ICon98j . The main technique used in 
the study of orthonormal wavelets is the multircsolution analysis (MRA) introduced by Mallat and Meyer 
|Dau921 IBJ02] and its generalizations [BMM991 IBCM021 IB JMP05] . 

A function ip is called a Parseval wavelet if the family in fll.lj) is a Parseval frame for L 2 (R). A Parseval 
frame for a Hilbert space Tt is a family {e^ | i € /} of vectors in Ti that satisfies the Parseval identity 

ii/ii 2 = Ek/'^)i 2 ' 

iei 

Parseval wavelets are more flexible than their orthogonal counterparts. They can have a certain degree of 
symmetry, which is advantageous in applications [Dau92j. The redundancy in the associated basis decom- 
positions can be useful in compression problems. However, since the Parseval wavelets are not orthogonal, 
they can have complicated correlations, and the multiresolution techniques cannot be applied. In this paper 
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we will prove that Parseval wavelets can be obtained from orthonormal wavelets by Hilbert space dilations 
and projections, and therefore one can use multiresolutions in this case too. 

There is a very general result linking orthonormal bases to Parseval frames [HLOOj , which says that every 
Parseval frame is a projection of an orthonormal basis. More precisely, if {et | i E 1} is a Parseval frame for 
a Hilbert space Ti, then there exists a bigger Hilbert space Ti D Ti and an orthonormal basis {e^ | i E 1} for 
Ti such that Pu&i = e« for all i E I, where Pu is the orthogonal projection onto the subspace Ti. We say 
that the Parseval frame {e^ | i E 1} can be dilated to the orthonormal basis {e^ | i E I}, or that {e-i | i E 1} 
is an orthonormal dilation of the Parseval frame {ei \ i E I}. We call {(1^ — Ph)gi \ i E 1} & complementary 
frame for {a \ i E I}. 

Then a natural question is: if the Parseval frame {ei\i E 1} has some additional structure can we dilate it 
to an orthonormal basis that shares similar properties? In the case of frames generated by actions groups or 
for Gabor frames, the answer is positive [HLOO] , For Parseval wavelets there are some dilation results in the 
literature [HL001 [GH051 [BDP05] which apply to some particular classes of wavelets. In this paper we give a 
complete solution for the general case and prove that the affine structure attached to the wavelet basis can 
be preserved under orthonormal dilations (Theorem 12. 6p . 

To formulate the question more explicitly, let us express the family in in terms of the action of 

unitary operators. In L 2 (M.) we consider two unitary operators: the translation operator To, and the dilation 
operator 

To/ = /(--l), £/ / =-!/(-), (f E T 2 (K)). 

Then the family in is 

(1.2) {E#Z*^|j,fceZ}. 

The two operators Uo and To satisfy the relation UqTqUq 1 — Tq , therefore we are dealing with a unitary 
representation of the Baumslag-Solitar group with two generators and one relation: 

(1.3) BS(l, 2) := (tt, 1 1 utvT 1 = t 2 ). 

Any representation of the Baumslag-Solitar group BS(1, 2) is in fact given by two unitary operators U and 
T on some Hilbert space Ti, that satisfy the relation UTU^ 1 = T 2 . 

While the Baumslag-Solitar group appears to be quite simple, this can be deceiving, there are several 
extremely interesting results about it in the literature which reveal surprising properties. The Baumslag- 
Solitar group is of independent interest in combinatorial topology and operator algebras. In [MV00| the 
authors compute the spectrum of the Markov operator associated to this group, basing their result on 
the Generalized Riemann Hypothesis! In [FM98| IFM99] these groups are shown to satisfy some rigidity 
properties, and at the same time they are not lattices in Lie groups. 

Definition 1.1. Let {U, T} be a representation of the Baumslag-Solitar group BS(l,2) on a Hilbert space 
Ti. We call a vector ip E Ti a Parseval (orthonormal) wavelet for this representation, if 

{WT k ^\j,kE Z} 

is a Parseval frame (orthonormal basis) for Ti. 

To distinguish between the two levels, the initial problem, and the extended version for the dilated 
Hilbert space, we use the name "super-representation" for the latter. In the Parseval-wavelet case, the 
dilated version acquires the orthonormal structure, while still preserving the afhne scaling relations dictated 
by the Baumslag-Solitar group. 

Definition 1.2. Let {U, T}, {U,T} be representations of the group BS(1,2) on the Hilbert spaces Ti and 
Ti respectively. We say that {U, T} is a subrepresentation of {U,T} if Ti C Ti, the projection Pu onto the 
subspace Ti commutes with U and T and PhUPh = U, PhTPh = T. We will also say that {U,T} is a 
super-representation of {U, T}. 

Now we can formulate our question more precisely: 

Question. (Dilations of Parseval wavelets) Let tp be a Parseval wavelet for a representation {U, T} of 
the group BS(1,2) on a Hilbert space Ti. Does there exist a representation {U, T} of BS (1,2) on a bigger 
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space TL D TL and a vector ip € TL such that {U, T} is a subrepresentation of {U,T}, ip is an orthonormal 
wavelet for {U,T}, and Pftip — ip? Ph * s the orthogonal projection onto the subspace TL. 

We will give a positive answer to our Question in Tlicorcm l2.6l any Parseval wavelet can be dilated to an 
orthonormal wavelet. 

The results from HLOO, Dut04 cannot be applied directly because the family in (|1.2p does not involve 
the entire group BS(l,2), but only a subset of it, namely the elements of the form uH with j, k G Z. 
Our construction of orthonormal dilations will be based on the general theory of Hilbert spaces built out 
of positive definite functions. This is essentially contained in Theorem 12.11 Since seminal papers by Krein 
and Rudin, the problem of finding a positive extension for a positive definite map from a subset to the 
entire group is known to be notoriously difficult, few results are available, each for a very particular case, 
see [Kre401 lRud63l ISas871 iBNOOl IJor891 1 Jor901 IJot9T] . Theorem O adds one to the list: a positive definite 
map on the subset of BS(1, 2) determined by the wavelet family in (|1.2p can be extended to the whole group 
55(1,2). 

There are several abstract precursors to our extension problems. These include: unitary dilation of 
isometries, Stinespring dilations in operator algebras, or Naimark dilations for operator valued measures. 
However, these earlier results lack computational detail. Our results in Section [3] identify the right abstract 
models and provide algorithms for the computation of the orthogonal dilation. 

Question. (Explicit dilations) Let ip be a Parseval wavelet for {Uo,T } in L 2 (U.) and let ip be an or- 
thonormal wavelet for a super-representation {U,T}. What is the precise structure of the representation 
{U,T} and what is ip? 

We do not have a complete answer to this question; nevertheless, we are be able to construct a concrete 
orthonormal dilation in the special case of Parseval wavelet sets, which has the advantage that preserves 
the multiresolution structure. We believe that our results can be extended to more complicated Parseval 
wavelets. We offer a computational correspondence between two seemingly unrelated areas, representations 
of the Baumslag-Solitar group on the one hand, and on the other a formula for the geometry and for invariants 
of wavelet sets (sections [3] and 0]). 

We recall some of the concrete dilation results in the literature. A wavelet set is a wavelet ip such that its 
Fourier transform ip is a characteristic function. In |HL00| IGH05] many examples of Parseval wavelet sets are 
provided where the orthonormal dilation lies in the space L 2 (R) © • • • © L 2 (M.) with the representation of the 
group BS(1, 2) given by a simple amplification of the representation {Uq, Tq} in L 2 (K): U = Uq © • • • © Uq, 
T = Tq®- ■ -©Tq. There is one issue with this representation, as shown in [HLOO] : it does not have orthogonal 
multiresolution wavelets. Therefore if we start from a multiresolution Parseval wavelet in L 2 (R), and we want 
to dilate it to an orthonormal wavelet in such a way that this super- wavelet comes also from a multiresolution, 
then we have to look somewhere else, and replace the amplification with another representation. 

An answer to this problem can be found in [BDP05] . We illustrate it by a classical example: the stretched 
Haar wavelet ip — ■kx\o,3/2) — 5X13/2,3) is a non-orthogonal Parseval wavelet that is constructed from a 
multiresolution with low-pass filter mo(x) — + e 27rl3x ) and scaling function tp — |x[o,3) ( see }Dau92[ 

BJ02]). In [BDP05] it was shown that, in order to construct the orthonormal dilation wavelet that preserves 
the multiresolution, one has to consider the representation of BS(l, 2) on L 2 (R) ffi L 2 (R) ffi L 2 (R) given by 

Wi, h, h) = (T h,e 2 ^ 3 T f 2 , e 4W3 T / 3 ), U 3 (f u f 2 , / 3 ) = (U f u U f 3 , U fr). 
The dilated orthonormal wavelet is 

ip = (ip,ip,ip). 

This is a multiresolution wavelet that has the associated scaling function tp = (tp, tp, tp). 

The theory in BDP05J shows that this procedure works in a more general case, e.g. when ip is a com- 
pactly supported multiresolution Parseval frame. Then the orthonormal dilation can be realized in a similar 
"twisted" amplification of the representation of the group BS(1, 2) in L 2 (R). 

One difficulty of the theory in |BDP05j is that it requires the low-pass filter to have a finite number of 
zeros, and therefore, it cannot be used for Parseval wavelet sets. In section [3] we will construct orthonormal 
dilations in the very special case of multiresolution Parseval wavelet sets, and show that even in this particular 
case there are interesting connections to symbolic dynamics. We will show that the orthonormal dilations 
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are by no means unique, and in Proposition ^. 81 we prove that, when the Parseval wavelet is semi-orthogonal, 
the dilation can be realized in a subrepresentation of L 2 (R) ® L 2 (R) with U = U © U and T = T © T . 

Here is the summary of the paper: in Section[2]we analyze Parseval wavelets for abstract representations of 
the group BS(1, 2). We show that every Parseval wavelet can be dilated to an orthogonal wavelet (Theorem 
12. 6p . This is based on the fact that positive definite maps on the subset of the group BS(1, 2) can be extended 
to a positive definite map on the entire group (Theorem 12. ip . We prove that if the Parseval wavelet is semi- 
orthogonal, then we have a concrete form of this orthonormal dilation, explicitly, the Parseval wavelet has a 
complementary wavelet in a subspace of L 2 (M.) (Proposition [2?8]). 

In Section [3] we shift our focus to MRA Parseval wavelet sets in L 2 (R) and we give a concrete form of an 
orthonormal dilation ( Theorem I3.14[) . This requires several steps: in Section 13.11 we show how a low-pass 
filter and scaling function can be constructed for a MRA Parseval wavelet set. The low-pass filter is then 
used in Section I3~2l to construct a representation of the BS(1,2) on a symbolic space. This representation 
will contain the orthonormal dilation. In Section 13.31 we show how the classical representation on L 2 (M) 
can be embedded in this representation. Section 13.41 contains our dilation result for Parseval wavelet sets. 
Theorem 13.141 provides the concrete orthonormal dilation for a Parseval wavelet sets which preserves the 
multiresolution structure. In Section [3. 51 we show that, under certain assumptions on the low-pass filter, the 
dilated representation of Section I3T21 is in fact the same as the one used in |BDP05j . of the type we mentioned 
above for the stretched Haar wavelet. The representation is based on cyclic orbits for the associated symbolic 
dynamics. 

In the final section of the paper we give some concrete examples of orthonormal dilations of Parseval 
wavelet sets. In Example 14. II we show that the family of Parseval wavelet sets V>[_2a,-a]u[a,2a]i w hh < a < j 
can be dilated in the same representation of BS(1,2) as the stretched Haar wavelet. In Example 14.31 we 
construct an orthonormal dilation of ^[-i - 4]u[ | ±] m a different representation, thus proving that the 
orthonormal dilation is not unique. Example 14.51 proves that, in some cases, the cycles are not sufficient to 
describe the orthonormal dilation, therefore the results of Section 13.51 do not give a complete picture of the 
possible representations of Theorem 13. 141 In Example 14.71 we prove that if a is small enough, the Parseval 
wavelet set in Example 14 . 1 1 has infinitely many non-isomorphic orthonormal dilations. 

2. General dilations of Parseval wavelets 

We want to construct an orthonormal dilation of a Parseval wavelet. For this we will first construct a 
certain positive definite map, following the ideas in [Dut04 . Recall that a map K : X x X — > C is said to 
be positive definite if for all finite sets F G X and any ij6X,(j6C, with i G F one has 

]T lM.r,..rja, 0. 

i.jeF 

From the positive definite map K, one can construct a Hilbert space and a family of vectors that have the 
inner products determined by K. Then the crucial point is to construct the unitary operators U and T and 
a ip such that this family of vectors is equal to {U : 'T k tp \ j, k E Z} and such that the relation UTU^ 1 = T 2 
is satisfied. 

Theorem 2.1. Let K : 1? x Z 2 — > C be positive definite, and assume that the following conditions are 
satisfied: 

(2.1) K((j, k), (f, k' j) = K((j + 1, k), (f + 1, k% (j,f, k, k' G Z), 
and 

(2.2) K((j, k), (?, k')) = K((j, 2-i + k), (/, 2-'"' + k% (j,f < 0, k, k' G Z). 

Then there exists a Hilbert space H, a representation U , T of the Baumslag-Solitar group BS(1,2), and 
a vector tp G H such that 

(WT k i/j , LP'T fc V) = K((j, k), (f, k')), (j,f, k, k' G Z) 

and -span{U : >T k ijj \ j, k G Z} = H. 
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Remark 2.2. Before we give the proof of this theorem, let us explain where the relations (|2.1[) and (|2.2p 
come from. If U, T is a representation of the Baumslag-Solitar group B5(l,2) on a Hilbert space H and 
<E H, then a simple computation that uses the fact that U and T are unitary and TCP = £PT 2 3 for j < 0, 
shows that the map 

K((j,k),(f,k')) = (y*T k il>, tP'VV) , {jj,k,k> e z) 

satisfies (I2.1[) and (|2.2p . and it is of course positive definite. 

Proof. Using Kolmogorov's result mentioned in [Dut04, Theorem 2.2], we obtain a Hilbert space H and a map 
v : Z 2 — > i? such that (^(j, fc) , fe')) = if ((j, fe), (j', fc')) f° r au j> /> ^ ; k'> an d sucn that span{w(j, fc) | j, fc e 
Z}=H. 

Define the operator U on H, by f k) — v(j + 1, k) for all j, fcgZ, and extend linearly. Then we claim 
that U is a unitary operator. 

Indeed, we have for all finite subsets F of Z 2 and ctj.k G C: 

2 



U,k)£F 



X a j,kW^ K (U + 1. fc )> c?" + !. *0) = (*) 

{j,k),U',k')eF 



and using ()2.1 



X a j,ki>(j, k) 
U,k)eF 



(*)= E oc jtk oqrgK{{j,k),{j',k')) 
U,k),w,k')eF 

This shows that Z7 is an isometry, and since span{u(j + 1, k) \ j, k G Z} = ii , U is unitary. 

Let Vj := span{v(j, fc) | j < l,k G Z} for all I > -1. Then Vj C V/+i, and C/V; = Vj+i, for Z > -1. Note 
also that U/VJ = ii. 

Define the operator To on Vo by Tov(j,k) — 2~- 7 + k), for j < 0, k 6 Z. We check that To is an 
isometry on Vq. 

2 



(j,fc)GF 

and using (|2.2[) . 



]T «J,*W& K (V, 2-' + fc), (/, 2^" + fc)) = (*) 

(j,k),(j',k')&F 



X a jik v(j,k) 
U,k)eF 



(*)= E oc^a^K^k),^' ,k')) 
U,k),(j',k')eF 

This proves that T is an isometry. 
Clearly T Vb = Vo and T V-i = V-i. 

Define := Vi 9 Vj_i for Z > 0. Then H = V Q ® ®i>iW t . Also, since T is unitary on V , T W = VK , 
and, since U is unitary, C/W^ = Wi+i for all Z > 0. 

We will need the following lemma, which can be easily obtained by an application of Borel functional 
calculus: 

Lemma 2.3. If a is a unitary operator on a Hilbert space then there exists a unitary operator b, on the 
same Hilbert space, such that b 2 = a. 

Now define Ti : W\ — » W\ as follows: the operator UTqII -1 is unitary on W%, so by Lemma T2.31 there 
exists a unitary operator T\ on W\ such that T 2 = UTqU^ 1 . 

By induction, we use Lemma [2~31 to define the unitary operator T; on Wi such that T 2 = [7T;_iZ7 _1 . 
Now we can define the unitary operator T on H such that T on Vq is To, and T on W 7 ; is T; for all I > 1. 
We check that C/TC/- 1 = T 2 . First, on Vb: take j < 0, ft G Z. 

UTU^vlj, k) = UT Q v(j - 1, ft) = - 1, 2^' +1 + ft) = 2^' +1 + fc), 
T 2 t.(j, k) = T T «(j, fe) = T v(j, 2~i +k) = v(j, 2-i + T* + k) = v(j, 2^ +1 + k). 
Then, on Wi for I > 1, UTU^ 1 = UTi-xlJ- 1 = T 2 = T. 
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Let V := v(0, 0). Then U j T k ip = U j v(0, k) = v(j, k) and everything follows. 



□ 



To construct the orthonormal dilation of the Parseval wavelet and the associated representation of the 
Baumslag-Solitar group, we will find what the positive definite map associated to the "complement" should 
be. If \&i | i S /} is a Parseval frame and {e^ | i £ 1} is an orthonormal dilation, then the complement is 
{e-i — 6i\i S /}, so the positive definite map associated to the complement is K2(i,j) = (&i — , e-j — ej) — 
5i : j — (ei , ej), for i,j £ /. (We used here the fact that e-i — is orthogonal to ej for all i, j £ /.) 

Using the positive definite map of the complement, we can construct a "complementary" representation 
of the group BS(1, 2) and the complementary Parseval frame if>%. The orthonormal dilation is then obtained 
by a direct sum of the two components. The details of these steps are contained in the following lemmas. 

Lemma 2.4. // (fi)iei is a Parseval frame for a Hilbert space H then, for all F a I finite and all ai £ C, 

(ieF), 



ieF 



<Eh 2 - 

ieF 



This implies that 



is positive definite. 



K{i,j) 



Proof. By |HL00j there exist a Hilbert space K, K D H, and (ei)iei an orthonormal basis for K, such that, 
if P is the projection onto H, then Pei — fi for all i £ I. Then 



ieF 



OLifi 



P(22 a i e i 

ieF 



< 



ieF 



El 

ieF 



a. 



We check that K is positive definite: 

E aiajK(i,j) 
ijeF 



i,jeF ieF 



E-ifi 



ieF 



> 0. 



□ 



Lemma 2.5. // (fi)iei is a Parseval frame for H± and (gi)iei are vectors that span Hi such that (gi , gj) = 
Si.j — (fi , fj) for all i, j £ I, then (fi © gi)iei is an orthonormal basis for Hi © H2, and (gi)iei is a Parseval 
frame for H2 ■ 

Proof. As in [HL00, Corollary 1.3], consider a strong complementary Parseval frame (g%)iei, i.e., (fi@gi)iei is 
an orthonormal basis for HiQ)H2, for some Hilbert space H^. Then (gi , gj) — 5i.j — (fi , fj) = (gi , gj). Define 
the operator W from H2 to H2, by Wcji — g L . Clearly, W is an isometry and, since span{^ \ i £ 1} = H2, it 
follows that W is unitary, so (gi)iei is also a Parseval frame. 

The operator I © U is unitary so (fi © gijiei is an orthonormal basis for Hi © H2. □ 

With Lemma \2. 41 and Lemma l2~5l the desired dilation result follows: 

Theorem 2.6. Any Parseval wavelet can be dilated to an orthonormal wavelet. More precisely, let {U, T} 
be a representation of the Baumslag-Solitar group BS(l,2) on some Hilbert space H. Let ip be a Parseval 
wavelet for {U, T} on H. Then there exists a Hilbert space H2, a representation {U2, T2} of the group 
BS(1, 2), and a Parseval wavelet ^2 for {U2, T2} on H2, such that ip®ip2 is an orthonormal wavelet for the 
representation of the group BS(\, 2) given by U © U2 and T © T2 on H © H2- 

Proof. Let 

K 2 ((j, k), (f, k')) = 6j, f 6 kik , - (WT^ , W'T k '^) , (j,f, k, k' £ Z). 

Then it is easy to check that K 2 satisfies (|2.ip and (|2.2[) . Lemma [2~4l shows that K 2 is positive definite. There- 
fore, by Theorem 1 2. 11 there exists a Hilbert space H2, a representation {U2, T2} of the group BS(1, 2) and a 

vector V2 G H 2 such that span{L^T 2 fe ^2 I j, k £ Z} = H 2 and l^JlT^ , U^T^'ip 2 ) = K 2 ((j, k), (f ', k')) for 

a31j,f,k,k f . 

Then the conclusions follow from Lemma l2~5l □ 
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We end this section with a more concrete result which shows that when the Parseval wavelet is semi- 
orthogonal we have a more precise description of the orthonormal dilation. 
Recall the definition of a semi-orthogonal wavelet: 

Definition 2.7. Let ip be a Parseval wavelet in some Hilbert space Ti with the representation {U, T} of the 
group BS(1, 2). We say that ip is semi- orthogonal if U^T k ip is orthogonal to W T k ip for all j ^ j' in Z and 
all k, k' G Z. 

We will use the notation Uq = FUqJ 7-1 , Tq — TTqT~ x , where T is the Fourier transform on R, 

Tf{x) = j f(t)e- 2nixt dt. 
Jr. 

Proposition 2.8. Any semi- orthogonal Parseval wavelet can be complemented by a Parseval wavelet in a 
subspace of L 2 (M), and this subspace can be chosen as small as desired. More precisely, let be a semi- 
orthogonal Parseval wavelet for some representation U,T of the group BS(1,2) on a Hilbert space H. Let 
flcl such that 2Cl = CI, and CI has positive Lebesgue measure. Then there exists a set Fcf! such that, if 
ip2 — Xf, and CI' :— Uj^z^ F, then ip®ip2 is an orthonormal wavelet for H © L (Ct 1 ) with the representation 
{U © Uq,T © Tq}. (Here L 2 {Cl') is the Hilbert space of functions in L 2 (R) that have Fourier transform 
supported on CI'.) 

Proof. Since ip is a semi-orthogonal Parseval wavelet, {T k ip | k £ Z} is a Parseval frame for its span Wq. By 
HLOOj, there exists an isomorphism W : Wo — ► L 2 [0, 1) and a subset E of [0, 1) such that Wip — xe and 
WT k f(x) = e 2k7rtx Wf(x) for all x e [0, 1), k e Z, and / e W . 

By |DL96j . there exists a wavelet set ipi = \g for L 2 (il), and this means that the disjoint union Uj£z2 J 'G = 
CI and G is translation congruent to [0, 1), i.e., r : x i— * 2xmod 1 maps G injectively onto [0, 1). Then G has 
a subset F which is translation congruent to [0, 1) \ E. Of course the sets VF will be mutually disjoint for 
j € Z. We denote by CI' := Uj^F C Cl. 

So ip2 — Xf is a Parseval frame for L 2 (Cl'). Moreover, we have, using the isomorphism W and the Fourier 
transform, for k G Z: 

((T©To) fc (V;ffi^2), ^©^2) = I' e 27Ttkx XE (x)dx+ f e 2 * lkx X F(x)dx = (*) 

JO JSl' 

and, since F is translation congruent to [0, 1) \ E, (i.e., r is injective on E) 

(*)= / e 2mfca; X£W + X[o.i)\£(^)^ = 4. 
Jo 

The fact that the sets 2 J \F are mutually disjoint implies that U^T k ip2 an d Uq Tq ip2 are orthogonal if j ^ j' . 
Since ip is semi-orthogonal, the same relation holds for ip, hence it will hold for ip © ip2- Consequently, 
{(U © UY(T © T) k ip © ip2 | j, k £ Z} is an orthonormal family. Since ip and ip2 are both Parseval wavelets, 
it follows using [HL00, Proposition 2.5] that ip © ip 2 is an orthonormal wavelet for H © L 2 (Cl'). □ 

3. Dilation of MRA Parseval wavelet sets 

We focus now on orthonormal dilations of Parseval wavelet sets. Recall that a Parseval (orthonormal) 
wavelet set is a Parseval (orthonormal) wavelet ip in L 2 (R) such that ip — \p for some subset P of K. / 
denotes the Fourier transform of the function / e L 1 (M): 

/>)= / f{t)e~ 2 * ltx dt, (I6R). 

We restrict our attention to MRA Parseval wavelet sets; we characterize them in Proposition 13.51 and we 
construct the associated scaling function and low-pass filter. We will see that an orthonormal dilation of a 
Parseval wavelet set can be realized on a symbolic space, and its precise structure is determined by certain 
symbolic dynamics (Theorem I3.14[) . The advantage of this type of orthonormal dilation over the one in 
Proposition 12 . 81 is that the multiresolution structure is preserved too. 
We begin with some definitions. 
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Definition 3.1. The periodization of a function / on R is 

Per(/)(x) = ^/(x + fc), (x G M). 
feez 

If A is a subset of R, we denote by Per(A) := Ukez{A + k). 
Definition 3.2. We will need the following maps 

t(x) = x mod 1, s{x) — (^x + — J mod 1, (i G 1). 

r(x) = xmodl, t (x) = |, ri(ac) = , (xg[0,1)). 
Note that s(s(x)) = x for all x £ [0, 1). 

Definition 3.3. A subset A of R is called translation simple if for all k G Z \ {0}, E n (is 1 + fc) = up to 
Lebesgue measure zero. A subset A of [0, 1) is called s-simple if it does not contain x and s(x) at the same 
time, for almost all x G [0, 1), i.e., A n s(-A) = up to measure zero. 

The Parseval wavelet sets are characterized by the following tiling properties: 

Proposition 3.4. [HLOOj Let ip — \p m L 2 (M). Then ip is a Parseval wavelet set if and only if P is a 
multiplicative tile, i.e., {2 J P\ j G Z} is a partition of R up to measure zero, and P is translation simple. 

3.1. The scaling function and low-pass filter associated to an MRA Parseval wavelet set. In the 

next proposition we show how a scaling function and a low-pass filter can be constructed for a MRA wavelet 
set. For more information on multiresolution analyses see [Dau92] . The wavelet is completely determined by 
the low-pass filter to = Per(xM) : the Fourier transform of the scaling function is an infinite product based 
on niQ (Proposition 13. lo]) . and the wavelet can be obtained from the scaling function by some dilation and 
translation operations. The orthonormal dilation of the wavelet will be based on the low-pass filter. The 
function Too will "filter" some symbolic paths, and the dilation will be realized on the set of all the filtered 
paths. 

Proposition 3.5. Let ijj G L 2 (R) be a Parseval wavelet set, 4> = Xp- Define 

0(x) :=X>(2 J V), (x G R d ). 

Then 

(3.1) ip = xf, with F = Uj>i2~ j P, and F c 2F, P = 2F \ F. 

Assume in addition that F is translation simple. Then there exists a measurable set M C [0, 1) such that if 
mo = Per(xM)> then the following scaling equation is satisfied: 

(3.2) ip(2x)=mo(x)tp(x), (x G R), 
and mo satisfies the QMF condition 

(3.3) |mo(x)| 2 + |too(x + — )| 2 = 1, i.e., the disjoint union M U s(M) = [0, 1). 
Also mo and ip satisfy the conditions in Provosition VS. 161 Moreover, in this case, 

(3.4) $(2x) = (l-m (x)K3(x), (x G R d ), 
i.e., 1 — m is a high-pass filter. 

Definition 3.6. If ip = \p is a Parseval wavelet set such that the set F defined in (|3.1[) is translation simple, 
we say that "0 is an MRA Parseval wavelet set. 



Proof. The relations in (|3 . 1 [) follow directly from the fact that P is a multiplicative tile (Proposition! 
therefore the union F = Uj>i2 -J P is disjoint. 

Assume now F is translation simple, so r is injective on F. Then t{P/2) — t(F \ F/2) — t(F) \ t(F/2). 
Since F is translation simple, F/2 is ^Z-translation simple, so t(F/2) cannot contain both x and s(x) at 
the same time (x G [0, 1)). The same argument works for t(P/2). 
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Now take 

C:=s(t(F)\t(F/2)). 

Since t(F) \ t(F/2) = r(P/2) is translation simple it follows that Cn (t(F) \ t(F/2)) = and C is s-simple. 
Moreover CUt(F/2) is s-simple, because C and t(F/2) are s-simple, and if x G C, then s(x) G t(F)\t(F/2) 
so s(x) is not in C U t(F/2): if s(x) € C then a; = s(s(x)) and we use the same idea. 

Since C U t(F/2) is s-simple, we can complete it to an s-tile, i.e., there exists a set D C [0, 1), disjoint 
from C U t{F/2) such that if 

M := CUt(F/2)U D 
then M and s(M) form a partition of [0, 1). For example, take 

D := [0, 1/2) \ (((C U r(F/2)) n [0, 1/2)) U (s ((C U r(F/2)) n [1/2, 1)))) . 

Note that M is disjoint from t(F) \ t(F/2). Indeed, C and t(F/2) are disjoint from this set, and if 
x G D H (r(-F) \ t(F/2)), then s(x) € C so x, s(x) G M, a contradiction. 

Since M and s(M) form a partition of [0, 1), the function too := Per(xvf) is a QMF filter. We check the 
scaling equation (|3.2[) : if m (x)(^(a;) = 1 then i£f and a; € Per(M), so 

t{x) g r(F) n M = (r(F/2) U (r(F) \ t{F/2))) DM C t(F/2). 

Since r is injective on F, we get x G i^/2 so <,3(2x) = 1. 

Conversely, if (p(2x) = 1 then x S -F/2 so r(a;) S Af and x E F, hence m (x)(p(x) = 1. 
From (P^l) . 

(1 - m o (x))0(x) = ip(x) - ip(2x) = Xf{x) - Xf/2(x) = Xp/2(x) = ip(2x). 

Since ip is a Parseval wavelet for L 2 (M), \Jj^%2' J P = M almost everywhere, so condition (ii) in Proposition 
13.161 is satisfied. □ 

3.2. The dilated representation of the Baumslag-Solitar group. Proposition 13. 51 and its proof shows 
us how to construct the low-pass filter m = Per(xM) associated to our Parseval wavelet set — \p- The 
next step is to construct the representation of the Baumslag-Solitar group BS(1,2) that will contain the 
dilated orthonormal wavelet. This representation will be supported on a subset of [0, 1) x SI where SI is the 
symbolic space 

SI := {0, 1} N = {uo = uj^ . . . | tj n G {0, 1}, n G N}. 
The subset will be determined by the filter mo- 

Definition 3.7. Let r : [0, 1) -> [0, 1), 

r(x) = 2xmodl, {x G [0, 1)). 

For x G [0, 1), we define ui x G {0, 1} such that T Wa; (r(a;)) = x. Clearly u TkX = k for k G {0, 1}. 

Definition 3.8. Let mo = xm be a QMF filter. Let x G [0, 1) and u> G {0, 1}. We say that the transition 
possible if t u x G M, i.e., m^r^x) = 1. Thus if t^x is not in M, i.e., too(t w x) = 0, then the 
transition x — > r^x is not possible. 

For each x G [0, 1), because of the QMF equation (|3.3p . only one of the transitions x — > tqx, or a; — > t\x is 
possible. Let u)\ G {0, 1} the digit corresponding to this transition. Then for t LJi x only one of the transitions 
t u/1 x — > Tor Wl a; or r^jX — > Tir Wl a; is possible. Let CJ2 G {0, 1} be the digit corresponding to this transition. 
Inductively, there exists a unique u> n +i G {0, 1} such that the transition T Un . . . t UJi x — > r UJn+1 T UJn . . . t UJi x is 
possible. 

We define lu(x) := loiu>2 ■ • • G SI to be the chosen path for x. 
Note that for all n > 1, u>(x) — lo\ . . . uj n uj(T u!ri . . . t Ui x). 

Remark 3.9. In |CR90| a random walk is defined from a low-pass filter too on [0,1) with |mo(a;/2)| 2 + 
|mo((a; + 1)/2)| 2 = 1. The function |too| 2 is interpreted as a transition probability. The transition from x 
to T{X is possible with probability |mo (7\a;) | 2 if TOo(rix) > 0. We use the same terminology here, however in 
our case, since toq = Per(xM), the walk is actually deterministic. 
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Definition 3.10. For x G [0, 1) let 

A(x) := {r/e Q\r] = r]i...r]nU)(T rin ...r m x), for some rjx,...,r) n G {0,1}}. 

Thus, the paths in A(x) start with some random steps rji, . . . , r) n , but then follow the chosen path uj(r rin . . . T m x). 
Denote by 

X(mo) :={(x,u)\xe [0, G A{x)}. 

Let 

f:[0,l)x(l-t [0, 1) x O, r(x,u)iu)2 ■ ■ ■) — {r(x),LJ x w\U)2 . . . ), (x e [0, l),wiw 2 ■•• G fi). 
The inverse of f is 

r _1 (a;, wiw 2 . ..) = (r^x, w 2 ^3 ■••), (i£ [0, l),wiw 2 ■••60). 

Define the measure A on [0, 1) x fi by considering the counting measure on each A(x) and integrating these 
with respect to x on [0, 1): 



/ f dX: = I E fMdx. 

J[0.1)xO Jo ,_ A/ s 



We define the operators T and t7 on L 2 (X(mo)) by: 

f f(x, oj) = e 2 ™f(x, u>), (x G [0, 1), w G ft, / G L 2 (l(m )) ), 

tf/Or, w) = V2/(r(x, w)), (a; G [0, 1), w G ft, / G L 2 (X(m )) ). 
We define the scaling function 

(3.5) <p = Xf, where F = {(x, | x G [0, 1)}. 

Thus the set F defining the scaling function is obtained by picking exactly the chosen path at each point 
x G [0, 1). 

3.3. An encoding of the real numbers. We want to realize our dilated representation as a super- 
representation of the one on L 2 (R). For this we will need to embed R in the symbolic space [0, 1) x ft. 
This will be done by first establishing a one-to-one correspondence between the integers and infinite words 
that end in either 000 ... or 111 ... . This is the "two's complement" encoding system used in computer 
science, a fact remarked also in |Gun06j . For a more general analysis of this encoding see DJP07J where it 
is proved that there are some obstructions when one wants to generalize these encodings to matrix-dilations. 

Proposition 3.11. Let be the infinite word 000 . . . and let 1 := 111 .... The map 

n 

d o {uj 1 ...a Jn 0) = Y / Uk2 k ~\( so do(Q) =0) 
fc=i 

is a bijection between Aq :— {lo\ . . . Lu n \ oj\, . . . ,uj n G {0, 1}} and {k G Z | k > 0}. 
The map 

n 

di(wi . . . uj n l) =J2"k2 k ~ 1 - 2™, {so di(l) = - 1 ) 
k=l 

is a bijection between A\ := {u>i . . . uj n \ \ u>i, . . . , u> n G {0, 1}} and {k G Z | k < 0}. Moreover, for any lo G A^, 
(i G {0, 1}), and any x G [0, 1), 

(3.6) — = r w „ . . ,t Ui x + di(u} n+ iuj n+2 ■ ■ ■ ), (n>l). 

Proof. The map do corresponds to the base 2 representation of non-negative integers. Note that 

n n 

d x {ui . . . u n l) = -(2" - 1 - J2 ^2 k ^) - 1 = -1 - J2 &k2 k -\ 

k=l fc=l 

where u> = 1 — u> for u G {0,1}. This shows that d\ is also bijective. 

It is enough to prove (|3.6| for n = 1, the rest follows by induction. This is obtained by a simple 
computation (after n steps, one has to use the fact that di(l) = — 1, and = t\x — 1). □ 
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Definition 3.12. Let A% := Ao U A\. We define the decoding map d% : A% — > Z, 

J d (o;) = X)Li w fc 2fc_1 ! if w = wi . . . w„0 e A 

zlwj "l d 1 ( w ) = ELi^2' £ - 1 -2», if w = wi...w n ie^ 1 . 

By Proposition I3.11[ d% is a bijection. 

For each i£l define the encoding e(x) G [0, 1) x A% as follows: x can be uniquely written as x = y + k 
with y G [0, 1) and k G Z, y := t(x) = xmod 1, fc = a; — xmod 1. Then 

e(x) := (y, d^ z 1 (k)) = (x mod 1, d^ (x — x mod 1)), (i £ I). 

Proposition 3.13. Define the operator £ : L 2 (R) -> L 2 ([0, 1) x A z , d\), 

£(f)(x, u)=fo e~\x, to) = f(x + d z (iu)). 

Then £ is an intertwining isomorphism, £T = T£, £U = U£. 

Proof. First we check that £ is an isometry. This follows from the next computation (for / G L 2 (R)): 
f \f(x)\ 2 dx = [ ^|/(x + fc)| 2 dx= f Yl \f(x + dz(u>)\ 2 dx. 

Clearly £ is invertible, so it is an isomorphism. 

The fact that £ intertwines the T-operators is easy. For the U operators, one only needs to prove that 
for x G [0, 1) and u) G A%, 

2(x + dz(u))) = r(x) + dz(u x uji . . .), 
which follows directly from (|3.6[) applied to r(x). □ 

3.4. Main result. We can state now the main dilation result of this section: 

Theorem 3.14. The operators T and U defined in Definition \3.1(A are unitary and UTU^ 1 = T 2 . A 
projection P on L 2 (X(mo)) commutes with U and T if and only if P is an operator of multiplication by the 
characteristic function of an r -invariant set, i.e., Pf = M xs f — xsf> where S C [0, 1) X O and r(S) = S . 
Let 4> — xp as m P-5|) . The translates of Cp are orthonormal: 

(3.7) (f k <p , <p) = S k , (fcGZ). 
The scaling equation is satisfied: 

(3.8) U<p(x,u;) = v / 2m ( x)(p(x, u), (x G [0, 1), ugO), 

If Vo '■— span{T k (p \ k G Z}, and V n '■= U~ n Vo for n G Z, then (V n ) n ez is a multiresolution analysis for 
L 2 (X(m )). 
Let 

■4>{x,bj) := f7 -1 (\/2(l - m Q )(p) = Xp, where P = f(F) \ F. 

Then ip is an orthonormal wavelet for L 2 (X(mo)). 

Suppose now that tj) = xp is an MRA Parseval wavelet set in R and let mo = Per(xM) be the associated 
QMF filter, and (p — xf be the associated scaling function, as in Provosition \3.5\ Then [0, 1) x A% is an f- 
invariant subset ofX(mo). Let ip be the orthonormal wavelet for L 2 (X (mo)) and let Pr be the corresponding 
projection P K = M X[0>I)XJlz . Then 

PriP = £<p, PriP = £ijj. 

Proof. The operator T is a multiplication by e 27r ' vx so it is unitary. To see that U is unitary we need the 
following 

Proposition 3.15. For all integrable functions f on [0, 1) x f2, 



(3.9) / 2ford\= f dX. 

'[0,l)xO J[0,\)xQ 
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Proof. The Lebesgue measure on [0,1) has the following strong invariance property: 



/ f(x)dx= f \ V f(T u x)dx, (/GLMO,!)). 



^£{0,1} 



(3.10) 

Using equation (|3.10p we have: 

/ 2fofdX= 2 ^2 f{r{x),Lu x uj)dx= / X! X! f(r(T k x),Lu TkX uj)dx = 

J[0.1)xO JO _ a, \ JQ irr „,, s 

f(x,kuj)dx= ^2 f{ x ^)dx, 

and, for the last equality, we used the fact that A(x) is the disjoint union 
(3.11) A(x) = 0A(t x) U lA(nx). 

This proves (f379|) . 



□ 

Equation (|3.9p shows that £/ is an isometry and since f is bijective and the set Jf (mo) is invariant under 
f , the operator U is unitary. 

The relation UTU^ 1 = T 2 is obtained by an easy computation. 

Let W be a projection that commutes with U and T, Then W commutes with J2k ak ^ k - ^° ^ must 
commute with all operators of multiplication by functions that depend only on x, M g f(x,uj) = g(x)f{x,ui). 
Then W commutes with operators of the form U~ n M g U n , n £ N, but these are operators of multiplication 
by g o f~ n , i.e., operators of multiplication by functions which depend only on x and wi,...,w„. The SOT- 
closure of these operators is the algebra of all multiplication operators on L 2 (X(mo)). But this is a maximal 
abelian algebra, so W must be contained in it. Thus W is a multiplication operator W = Mf. Since W is a 
projection, / is a characteristic function / = xs- Since W commutes with U, the set S is f-invariant. 

The orthogonality of the translates of Cp is trivial. The scaling equation follows from the following equality: 

= | w(r(x)) = u x (Jt ...} = {(x,uj)\T UJx (r(x)) E M,u{x) = u x . . . } = (M X Q) D F. 

Notice that Vb consists of all the functions supported on F. Then V n consists of the functions supported 
on r n F for all n 6 Z. We also have r~ 1 F C F, from the scaling equation. The definition of A(x) implies 
that U n >of n F = X(mo). This implies that the union of the subspaces V n is dense. 

To show that n n V n = {0}, note that, using 



\(r- n F)=[ Xp of-dX=^[ Xrd\ = ± 

J[0,l)xtl z J[0,l)xQ L 

Therefore a function / in OV n is supported on a set of measure 0, so it has to be identically 0. 

Now let us consider the case of a MRA Parseval wavelet set. Proposition 13.161 shows that A(x) contains 
A% for almost every x <E [0, 1). We have that Pr</5 = M X[0 1)xA „X_f = X\o i)xA z nf'- ^ e have to check that 

(3.12) ([0, 1) x Aj) n F — e(F). 

If x G [0,1) and u> € A(x) n Ai then the chosen path of x ends in 0, in which case we let i :— 0, or 
1, and in this case we let i := 1. Since lu is the chosen path of x, using equation (13. 6|) . we have that 
ma((x + di{<jj))/2 n ) = mo(r Wji . . .t u , 1 x) — 1. Therefore, since (p is the infinite product in Proposition 13.161 
we obtain that ip(x + di(u>)) = 1 so (x, u>) € e(F). 

Conversely, if (x, u>) € t{F), then x + di(uj) is in F, where i is if w ends in and i = 1 if uj ends in 1. 
So mo((x + di)/2 n ) = 1 and with equation (|3.6p . this shows that mo(r Un . . .t UJi x) = 1, which implies that 
lu is the chosen path of x. This proves (|3.12|) . Since £ and ffe intertwine the representations, and since the 
relation between ip and tp is the same as the relation between tp and cp, it follows that P^ip = Sip. □ 



The next proposition characterizes the density property of the multiresolution in terms of the chosen 
paths. It will tell us in which cases the orthonormal dilation contains L 2 (M.) as a subrepresentation. 
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Proposition 3.16. Suppose (p = xf and mo — Per(xAi) where FcR, M C [0, 1). Assume that: 



oo oo 

0(x) = l[m (| r ) , i.e., F = f) 2"Per(M). 



n=l 

The following affirmations are equivalent: 

(i) lim^oo (p (^-) = 1 for a.e. x G R; 

(ii) U^ =1 2 n F — K (up to measure zero); 

(iii) lim n ^oo mo (|r) = 1 for a.e., x £ R; 

(iv) lim n ^oo mo^TQx) — 1 and linin^oo mo(r 1 l x) = 1, for a.e. x G [0, 1); 

(v) For a.e. x £ [0, 1), the chosen paths lo(tqx) — and lo(tix) = 1 if n is big enough; 

(vi) For a.e. x G [0, 1), the set A(x) contains the paths lo\ . . . uj n and lo\ . . . lu„1 for all Wi, . . . , co n G 
{0,1}- 

Proof. (i)=>(ii). If ip(x/2 n ) — > 1, then x/2" e F for n big enough, sose 2 n F. 

(ii) ^(iii). If x £ 2 n F then, since F C 2F (from the hypothesis), x/2 n+k £ F for k > 0. But F C 2 Per(M), 
so TO (x/2 Tl+fe ) = 1 for k > 1. 

(iii) =>(iv). For any x £ [0, 1) and any k G Z we have mo((x + k)/2 n ) = 1 for n big enough. Using the 
encoding in Corollary 13.111 we obtain that m^T^T^^ . . . t Ui x) = 1 and mo(r^r w?i . . . t Ui x) = 1 if k is big 
enough, for all wi, . . . w n e {0, 1}. (iv) is a particular case of this. 

(iv) =>(v). Evident. 

(v) =^(vi). Let u>i, . . .u> n G {0, 1}. Then apply (v) to r Un . . . T ui x and (vi) follows. 

(vi) =>(i). We have TOo(tq r Un . . . t w1 x) = 1 for all UJ\, . . . , w n and fc big enough. Similarly with T\. Using 
the encoding in Corollary 13.111 we obtain mo((x + k)/2 n ) = 1 for all x G [0, 1) and all k £ Z, and n big 
enough. But this implies that for all x G R, x/2™ G Per(M) for n big enough, so x/2 p G F for some 
p > 1. □ 

3.5. Cyclic paths. Our construction of the orthonormal dilation is based on finding the chosen paths. 
We will show that under some extra assumption on mo the chosen paths are eventually periodic, and the 
orthonormal dilation has a particularly simple form and can be realized on an orthogonal sum of copies of 
L 2 (R) just as in |BDP05j . 

Definition 3.17. We call a set C := {6*o, • ■ ■ , in [0, 1) a cycle corresponding to Iq . . . l p ~\ G {0, 1} P , if 

Ti 6o = 0i,th6i = #2, ■ ■ ■ ,T~i p _ 2 p -2 = Op-i and Ti p _ 1 6 p -\ = 6>o- 

We denote by Iq . . . l v -\ the infinite word obtained by the infinite repetition of the finite word Iq . . . l p -i, 
i.e., 

Iq ■ ■ ■ lp-1 = Iq ■ . ■ lp-llo ■ ■ ■ lp-1 

We denote by Vic the set of infinite words that end in Iq ■ ■ ■ l p —i, i.e., 

Vl c ■= {wi ■ ■ ■ Un lp ■ ■ ■ lp-1 | wi, ■ ■ ■ , u>n £ {0, 1}}. 

We define the encoding/decoding maps between eventually cyclic paths and integers as in [DJP07 . 

Definition 3.18. Let C = {0 O , . . . , be a cycle, Z p := {0, 1, . . . ,p— 1}. Let T and Uq be the operators 

on L 2 (R) from (|1.2p . Define the following operators on L 2 (R x Z p ): 

(3.13) f c (/o, ■ • • , fp-i) = (e 27Tl9 °f Q f , e^'-^fo/p-i), 



(3.14) U c (fo, f P -i) = (f/o/p-i, U fo, • • ■ , Uof P -2). 
Note that equation (|3 . 14[) can be rewritten as 

(3.15) Ucf = V2f oa c , f £ L 2 (R x Z p ), where a c (x, j) = (2x, (j - 1) modp), (x £ R, j G Zp). 
We define the decoding map 

(3.16) d c :[0,l)xf> c ^RxZ p , cfc(ai, w) = (x - i(tlO + 
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where j(uS) G Z p and k(u>) G Z are denned as follows: there is a unique j(oj) G {0, . . . ,p — 1} such that 
w =o> .. ■ w n p-ilj(uj)lj(u))+i ■ ■ -Ip-ilo ■ ■ - for some uji, . . . ,u) np -i G {0, 1}. 

(3.17) fc(w) = w + • • • + 2""- V ip -i + - 2™^). 

Remark 3.19. The inverse transformation R x Z p 9 (x,j) i— > (y, u>) G [0, 1) x Op is constructed as follows: 
There is a unique y G [0, 1) and a fc G Z such that x — 8j = y + fc. 

We will associate to a path w G fic- The way to define ui resembles the Euclidian algorithm. 

First we define the map IZc ■ Z — C — > Z — C, using a division with remainder: for a — 9j G Z — #j there 
is a unique 7^c(a — 0j) G Z — and d G {0, 1} such that 

a-9-j = 2Rc(a-6 j ) + d. 

(Note that we use here the notation 9j = Ojmodp-) 

Then, to define u> G Oc from k G Z and j e Z p , we iterate this division and keep the remainders: there 
is a unique u>q G {0, 1} such that k — 0j — 21Zc(k — 6j) + u>q; at the next step, there is a unique u)\ G {0, 1} 
such that lZc(k — 6j) = TR? c (k — 6j) + at step n, there is a unique ui n G {0, 1} such that 

Kc(k - 0j) = 2K c +1 {k - 9j) + uj n . 

Then lo is defined by ujqloi .... 

Using the decoding maps, one can embed the represenatation associated to a cycle into the representation 
of the group BS(1, 2) on the symbolic space L 2 ([0, 1) x f2) defined in Section l3~2l 

Theorem 3.20. [DJP07] The map dc is bijective and 

(3.18) dc ° f = ac ° dc 

The map £c ■ L 2 (M. x Z p ) — > L 2 ([0, 1) x Sl^, A), £cf = f ° dc is an isometric isomorphism that intertwines 
the representations {Uc,Tc} and {U, T}. 

Proposition 3.21. Let C be the cycle corresponding to Iq . . . l p -i. Let 

m cf' > ( x ) = Tno(x)mo(rx) . . . mo(r p ~ 1 x) — mo(x)mo(2x) . . . mo(2 p ~ 1 x), (x G R). 
The following affirmations are equivalent: 

(i) For a.e. x G [0,1), lirn^oo m^' ((n p _ 1 ...T lo ) n x) = 1; 

(ii) For a.e. x G [0,1), A(x) D VL C ; 

(iii) The representation n rnQ :— {f/,T} on L 2 (X(mo)) contains ire — {UciTc} as a subrepresentation. 

Proof. (i)=^(ii) Since the set of finite words is countable, and since the maps t u and x <— > 2x mod 1 preserve 
sets of measure zero, we have that for a.e. x G [0,1), linin^oo ((t) , . . . T; )"(T Wm . . . t Ui x)) — 1 for all 
u>i, . . . , uj m G {0, 1}. But this means that, if uj = u>i . . . cj m / . . . l p -i then mo(T u „ . . . t^x) = 1 for n large 
enough. And this implies that if we choose n large, the chosen path of r Uft . . . t^x is u> n+ iU! n +2 ■ ■ ■ ■ Thus 
any such to is in A(x) which implies (ii) 

(ii) =>(iii) is clear from Theorem 13.201 

(iii) =>(ii) We need a lemma: 

Lemma 3.22. Let A be a map from [0, 1) to countable subsets of VL. Assume that 

X(A) :={{x,u)\xe[0,l),ueA(x)}, 

is invariant under f. Consider representations of the form tta '■= {U,T} on L 2 (X(A), A). Lf A\ and A 2 are 
such maps, then ~ka 1 is a subrepresentation of tta 2 if an d only if A\{x) C A 2 (x) for almost every x G [0, 1). 

Proof. The sufficiency is immediate. Let W be an isometry between L 2 (X(Ai)) to L 2 (X(A2)) that inter- 
twines the representations. Then, proceeding as in the proof of Theorem 13. 14[ W must intertwine multipli- 
cation operators on the two spaces X{Ai) and X{A2). Therefore X(Ai) DX(A2) cannot be empty and since 
W is an isometry we must have X(A\) C X(A2). The lemma follows. □ 
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Since 7r„ l0 contains ttc, using Lemma l3.22[ we have that X(mo) must contain [0, 1) x Qc, and this implies 
(ii). 

(ii)=>(i) We have that for a.e. x € [0, 1), ujilu2 ■ ■ ■ := Iq. ■ . l p -i is in A(x). So for some n, the chosen path of 
Tuj n ■ ■ ■ t UJi x is uj n+ iuj n+ 2 ■ ■ ■ ■ We make n bigger if necessary to have n of the form n = kp. But his implies that 
m o(T; (r; p _ 1 . ..T Ui ) k x) = 1, m (T h T lo (Ti p _ 1 . ..T la ) k x) = 1, and so on. Therefore m{, p) ((r /p _ 1 . . .T lo ) m x) = 1 
for m large enough. And this implies (i). □ 

Definition 3.23. Let m = Per(x M ) be a QMF filter. 

(i) We call M (and mo) partitionable if there exists a finite partition I\ 1 . . . , I q of M with the property 
that for each i 6 {1, . . . ,q} there exists a € {1, . . . , q} and a u{i) G {0, 1} such that r 1/ ^)(7j) C 

We say that the partition (Ji)| =1 is subordinated to M (and mo). 

(ii) For the partition (Ij)f =1 , we construct the following graph: the vertices are the intervals Ii, i G 
{1, . . . ,q}. We have an edge from i to j if and only if j = moreover we label the edge from i 
to j(i) by v{i). We call this the graph associated to the partition (Ii) q i=1 

(iii) For each cycle in the graph associated to the partition (Ii)f =1 , let Iq ■ ■ ■ l p -i be the corresponding- 
labels. We say that the cycle C associated to the word Iq . . . l p —i is a cycle associated to the partition 

Theorem 3.24. Lei mo — Per(xAf) be a partitionable QMF filter, and let (Ii)f = i be a partition subordinated 
to niQ. 

(i) The representation ir mo = {U, T} on L 2 (X(mo)) is a subrepresentation of 

®{ttc I C cycle associated to the partition {Ii)1 =1 }- 
(Recall tt c = {Uc, f c } on L 2 {R) . . . L 2 (R).) 

length(C) -times 

(ii) If in addition all cycles C associated to the partition (ij)| =1 are contained in the interior of M , then 

Kmc — ©{^C I C cycle associated to the partition (Df =1 }. 

Proof, (i) We will show that for a.e. x € [0,1), A(x) C Uf2c where the union is done over all the cycles 
associated to the partition. 

Take x £ [0, 1), and let oj = u>\i02 ... be its chosen path. Then t Ui x € M , so there is some i$ G {1, ■■■,<?} 
such that t Ui x G 7j . Also t U2 t Ui x G M, but, since t Ui x G Ii a , this implies that t u , 2 t UJi x G IjU ) and 
u>2 = v{io). By induction, we obtain W3 = . . . ,ui n = v(j n ~ (io)), where j n = j o ••• o j, n times. 

Moreover, we have that T UJn+1 . . .t Ui x G Ijn/i \, so v n (io) is the label for the edge between j n_1 (io) and 
j n {io)- Since the graph is finite it is clear that this procedure will enter a cycle, i.e., the sequence j n (io) and 
v n (io) are eventually periodic. The cycle is associated to the partition, and this proves that the chosen path 
oj of x is in one of the sets Vic- From this it follows immediately that A(x) is contained in the union of the 
the sets flc- Then (i) follows, since X(mo) is subset of UQc which is invariant under f. 

(ii) We use Proposition 13.211 We have that all cycles associated to the partition are interior points for 
M. Let C — {6*o, . . • ,0 p -i} be such a cycle and let Iq . . .l p -i be the corresponding word. We have that 
(77 t ... V ) n x converges to the fixed point of the map r; pl ... t; which is #o- Therefore mo((r; p _ 1 ...Ti ) n x) = 
1 for n large enough. Similarly for the other cyclic permutations l\ . . .I p -iIq and so on. This implies that 
m p \(ri p _ 1 . . . Ti ) n x) = 1 for n large enough, and with Proposition 13.211 we get (ii). □ 

4. Examples 

Example 4.1. Consider 

i> : = X[-2o,-o]U[a,2o]) (0 < a < -). 

Since P := [—2a, a] U [a, 2a] is a dilation tile, and translation simple, ip is a Parseval wavelet. We want to 
use our theory to construct an orthonormal dilation. We will see that: 

Proposition 4.2. The wavelets i/> = X[— 2a,— o]u[o,2o]j < a < ^ have an orthonormal dilation in the space 
L 2 (R) © L 2 (R) © L 2 (R) with the representation {U © Uc,T © f c } , where C is the cycle C := {|, §}. 
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First, we have to compute the associated scaling function and low-pass filter. By Proposition 13. 51 we have 
that the scaling function is ip = xf, with F = U J >i2~ J P = [—a, a]. This set is translation simple. 

To construct the set M for the low-pass filter, we follow the procedure in the proof of Proposition 13.51 
Recall t(x) = a; mod 1, s(x) = (x + 1/2) mod 1. We have 

r(F) = [0, a] U [1 - a, 1], r(F/2) = [0, |] U [1 - |, 1]. 

Then 

C := s{t{F) \ t(F/2)) = S ([|, a] U [1 - a, 1 - |]) = [~ + |, \ + a] U [\ - a, ~ - |]. 

The set M must contain both sets t(F/2) and C, and it must be disjoint from the sets s(C) and s(t(F/2)). 

We are left with an "undecided zone", [a, 1/2 — a] U [1/2 + a, 1 — a], where we must make a choice of a 
subset D with the property that \{x, s(x)} (~)D\ = 1 for all a; in this zone. Note that s maps the two intervals 
of this zone into each other. 

We pick here 

Of course there are many other choices, and it would be interesting to see how these choices will affect the 
dilation. 

Then we get that the support set for our low-pass filter is 

a. ,11 a. r l a 3. , ft , 

M := 0, - U -, U - + - U 1 - -, 1 . 

2 '4 2 2 J L 2 2 4 J 1 2 1 

Next we have to see what the chosen paths are. For this we find a partition subordinated to M. This is 

easy. The four intervals will give us this partition. Indeed we have that 

-o[0,|]c[0,^], ri [l-|,l] C [l-|,l], 

1 1 a. .1 a 3 1 a 3 1 1 a 

Tl[ 4' 2 " 2 ] C [ 2 + 2' V' M 2 + 2' 4 ] C [ 4' 2 " 2 ] " 
Therefore we have the following cycles associated to the partition: 0, 1 (the occurence of these two cycles 
should be no surprise because our filter comes from a construction in K, where the low-pass condition on 
Xm implies that these cycles are present), and 10 (or 01). The cycle corresponding to is 0, the one for 1 is 
1, the cycle for 10 is c :— {-|, |}. So 9o = \,9\ = |, and since ri^ = |,to| = -|, we have lo — 1 and l\ = 0. 
Note also that the cycle {i, |} lies in the interior of M. 

Since we have these cycles, our dilation will be constructed in the space [0, 1) x{cj G Q | u> ends in 0, 1 or 10). 
Or equivalcntly, using the encoding/decoding, it can be done in R x {*, 0, 1}, where * will be the index for 
the L 2 (R)-component that we started from (corresponding to 0,1), and the other two components {0, 1} will 
correspond to the cycle 10. 

Next, we want to find what the dilated scaling function <p = xp is, so we have to find the set F. Recall 
that 

F = {(x,Lu(x))\xE [0,1)}, 

where u)(x) is the chosen path of x. 

To determine the chosen path for a point x € [0, 1) we actually need to find only the first digit, i.e., to 
find uj\ £ {0, 1} such that r Wl a; £ M, because once t^x is in M, we use the partition associated to M to see 
what the next digits of the chosen path are. Using this, and the fact that < a < 1/4 we obtain: 

0, if x e [0, a] 



uj(x) 



10, if x e [a, i] 
01, if x e [i, 1 - a] 
1, if x e [1 - a, 1]. 



Now that we have the chosen paths for each x in [0, 1) we use the decoding maps to see how the set F is 
mapped inside R x {*, 0, 1}. 

On [0, a] we have lu{x) = 0. Then d (0) = so e -1 ([0, a] x {0}) = [0, a] + Q = [0, a]. 

On [1 - a.l] we have uj(x) = 1 . Then di(l) = -1 so e^Ql - a, 1] x {1}) = [1 - a, 1] - 1 = [-a,0]. 

Therefore the first component of the set (the one corresponding to *) will be [— a, 0] U [0, a] = [—a, a]. 
This is to be expected, of course, since that was our objective: to dilate the wavelet and scaling function 



ORTHONORMAL DILATIONS OF PARSEVAL WAVELETS 



17 



that we started with, so the * component of the scaling function \ p should be xf ■ Similarly for the wavelet 
■0. On [a, |] we have cu(x) = 10. Then 0j(io) is the fixed point of tqti, which is | = 0q so j(!0) = 0. Then 



k(W) = 0, and d c (x,m) = (x- |,0). So d c ([a, §] x {10}) = [a 



3' 6J 



{0}. 



On [i, 1 — a] we have ui(x) — 01. Then 0j(oi) ls the fixed point of Tito, which is | 
Then fc(01) = 0, and d c (x,01) = {x - |,0). So d c ([|,l- a] x {01}) = [-|, § - a] x {1}. 
Consequently we have that 



so j (01) 



<P° ( e >4 X ) = (X[-a,a],X[„-I,I],X[-I,n)- 

Let a(x*, Xq, X\) = (2x* mod 1, 2x\ mod 1, 2x$ modi). The support set of the dilated wavelet is P = 
a(F)\F. We have a(F) = [-2a, 2a] x {*} U [-1/3, 2/3 - 2a] x {0} U [2a - 2/3, 1/3] x {1}. Therefore 

P = ([-2a, -a] U [a, 2a]) x {*} U ([--, a - ~] U [1, H - 2a]) x {0} U ([2a - |, -~] U [i - a, -]) X {1}. 

Finally the dilated orthonormal wavelet is 

^ = (X[-2o,-o]U[a,2o])X[-i,a-|]U[i,f-2a])X[2a-|,-i]U[i-a,i])- 

Example 4.3. Let us consider again the wavelet set in the previous example, now with a = g. So -0 = 

X[-h-hMhiV 

Proposition 4.4. TTie wavelet ip — X[--J -|]u[| J] ^ as an orthonormal dilation in the space L 2 (R) © i 2 (R) 
L 2 (R) © L 2 (R) wif/j t/ie representation {U ®U Cl T a ®fc} where C is the cycle C := {i, |, |}. T/iis proves 
£/ia£ £/ie representation associated to orthonormal dilations is not unique. 



We saw that for this wavelet set we can take the scaling function to be <p = X\ 



The support 



M for the low-pass filter must contain [0, jL] u [|, X] y [yg,|] U [^§,1], and it should be disjoint from 

] U [|, |] where we can make a choice of a 



L16 ' 8 



U 



16' 16 



U [-5, And we have the undecided zone [ 



I 31 

8 ' 8 



set D which is s-simple, so that in the end we get M to be the support of a QMF filter. Here we will make 
a different choice of this set D, and we will see that the orthonormal dilation is different from the one in 

L8 ' 8 J 



Example 14. II Here we take D := [~, |]. Therefore 

M 



[ '16 ]U[ 8'16 ]U[ 16'8 ]U[ 16' 1] - 



We have a partition subordinated to M as follows: 



ro[0 ,l] c [0,1], ^,1]C[H,1], 



A 1. r 9 5. 
Tl[ 8'4 ]C[ 16'8 ] 



.1 7 



.1 1, 



To[ 4'16 JC[ 8'4 J 



9 5, 



.1 7 



To[ 16'8 JC[ 4'16 J 



Thus, we have the following cycles 0, 1, and 100 , which corresponds to c := {9q 
The chosen paths for points in [0, 1) are 



= ?}■ 



u>(x) 



0, 

100 , 
010 , 
001 , 

1, 



if X G [0, i] 
if a; e [|,|] 
ifzG [|,|] 
if are [|,|] 
if a; Gall- 



on [0, |] we have uj{x) = 0, so d (0) = 0, e" 1 ^, §] x {0}) = [0, \] x {*}. 

On [|, 1] we have lo(x) = 1, so di(l) = -1, e^ff , 1] x {1}) = [|, 1] - 1 = [-§, 0]. 

On [i, i] we have u{x) = 100, so 7 (100 ) = 0, A; (100) = 0, d c {[\, \] x {100}) = [ 

Hk>2s]x{o}. 

On [i, |] we have a; (a;) = 010, so 7(010) = 2, A; (010) = 0, d c {[\, ~] x {010}) = [ 
{2}- 

On [±, |] we have w(x) = 001, so 7(001) = 1, fc(OOl) = 0, d c ([|, |] x {001}) = [ 



14' 56 J 



{!}• 



l l 

7' 4 



2 1 

7' 2 



4 7 
7' 8 



x{0} = 
x{2}- 
x{l} = 
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p - i-i l ] x { * } u |] x <°> u i-n - S x {1} u [ -^' Si x 2 i 

«(*) - hj, \\ x {*} U [-1, x {2} U [-1, g] x {0} U [-1, |] x {!}. 

Here a(x*, x , x\, x 2 ) — (2x* mod 1, 2xi mod 1, 2x2 mod 1, 2xo mod 1). From this P a(i^) \ F and the 
orthogonal wavelet is 

^ = ^P = ^[-i>-i]u[i,i]'X[-i,-AMA,a]'X[ii,f],0). 

Example 4.5. In this example we will show that sometimes the cycles are not sufficient to describe the 
whole picture. Actually, for a large class of paths, we can find low-pass filters for which some points will 
have the chosen path equal to the given path. We will then obtain the following: 

Proposition 4.6. There are low-pass filters that have chosen paths u)(x) non- eventually periodic, for a set 
of points x of positive measure. This implies that the corresponding dilation is not realized in a sum of 
representations of the form {Uc,Tc} with C cycle. 

Let f] = r\\r\i ■ ■ ■ be an infinite path with the property that it does not contain sequences of consecutive 
0s or consecutive Is of arbitrarily large lengths. (For example, any non-trivial cyclic path will have this 
property, or 77 = abaabaaabaaaab . . . where a = 01 and b = 10.) Let p — 1 be the maximum number of 
consecutive 0s or Is that occur in n. 

For a finite word a\ . . . a n , let us denote by .a\ . . .a n := a\\ + ■ ■ ■ + a n ^. Let P denote a string of p 
consecutive zeros. 

Let I be the interval I := (.10 p 10, .10 p ll). 

First we claim that the intervals {r Vn ■ ••t 7)1 J)„>o are mutually disjoint (the interval corresponding to 
n = is I). 

Note that r Vn ...T m I= (.r?„ . . . 77ilO p 10, .r] n . . . r;ilO p ll). 

If x is in this interval and x has the binary expansion x = a\ | + 0,2 ^ + • • • , then it is easy to see 
that a\a 2 . . . must begin with rj n . . . 171 10 p 10. So, if r Vm . . .t Vi I with m > n intersects T Vri . . . t Vi I, then 
r] m . . . ?7il0 p 10 must begin with f] n ■ ■ ■ r/i 10 p 10. This implies that r] m - n . . . 771 10 p 10 begins with 10 p 10. But rj 
does not contain p consecutive zeros, so the only place where we find P is at the end. And this contradicts 
m > n. 

From this it follows that the intervals Tfj n T r)n _ 1 . . . r m I do not intersect the intervals T Vm . . . r m I. (Recall 
that u = 1 — w.) Suppose by contradiction that they do intersect. Let r(x) — 2x mod 1 on [0, 1). Then 

T Vn T Vn-l ■ ■ ■ T »Jl 

which contradicts the previous statement. 
Consider the set 

S ~ U T r, n ■■■r m I. 

The set S is s-simple. Indeed, if x e S then x G T Vn ...T Vl I for some n > 1. Therefore s(x) G 
T Vn T r)„-i ■ ■ - T ml so s ( x ) i 

Moreover the distance from S to the boundary points and 1 is positive. Indeed, none of the elements of 
the union . . . T r j 1 I contains or 1. Therefore we can consider n large enough. Let n be also bigger than 
p. Then the sequence ??„... rj n _ p+ i with n > p contains both zeros and ones 

In ■= T Vn ... T m I CT Vn ... T Vn _ p+1 [0, l) = ^T] n + ... ^rjn-p + ^[0, 1). 

Since at least one of the digits r] n , . . . , is a one, it follows that /„ > Since at least one of these 

digits is a zero it follows that I m < \ H + + 0+ ^ = l — ^?<1- 

Also, the distance from S 1 to ^ is positive. This is because none of the intervals contains | (if r rjn . . . T m x = 
i then x = or x = 1.) And if for some x G I and some n > 2 we have \r Vri . . .T m x — || < e, then 
|r r)n _ 1 . . . T m x + w n — 1| < 2e so r r]n _ 1 . . . t Vi x has to be close to either or 1, which contradicts the previous 
statement. 

Since S is s-simple and has positive distance to {0, |, 1}, we can construct an M which contains S and 
some intervals around and 1 such that M is the support of a QMF filter. 
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If we take x € I, then r^ n . . .t^x € S C M , so the chosen path is u{x) = rj. 

Example 4.7. In this example, we consider the following question: in how many ways can a Parseval 
wavelet set be dilated? Of course, if we look at the way the low-pass filter is constructed from an MRA 
Parseval wavelet set, we see that there are infinitely many ways of doing that, by choosing different sets D as 
in the proof of Proposition ^. 51 But we would like the representations of the group BS(1, 2) to be different. 
Sure, they will have the common subrepresentation on L 2 (R), but can the complementary representations 
be different? The answer is again yes, and we have that 

Proposition 4.8. There are examples of MRA Parseval wavelet sets that have infinitely many orthonormal 
dilations with distinct representations. 

Recall the notation (base two expansion): .a\a2 . . . a n := ha\ + ^jfl2 + • • • + ^a n , and for infinite words 
.OiQ2 ■ ■ ■ := En>i F 8 " 1 The Euclidian order on [0,1) becomes the lexicographical order on the base 2 
expansions, i.e., .a\a2 ■ ■ ■ < .&1&2 ■ ■ ■ iff for some n > 0, a\ — b\, . . . , a n — b n and a n+ i < 6 n +i (there is the 
exception of dyadic numbers like h = .10 = .01, but these can be treated similarly). 

Let < a < .0001 and consider the wavelet set in Example 14. 11 

W = X[-2a,-a]u[a.2a]- 

We will construct infinitely many low-pass filters too — Per(xjvf) associated to this wavelet set, in such 
a way that their corresponding representations are distinct, and actually have only L 2 (R) as the common 
subrepresentation. 

From Example l4.1[ we know that such a set M must contain! := [0, f]U[l— a, \ — f]U[|+|, 5+a]U[l — |, 1] 
and must be disjoint from TV := [f , a] U [\ - §, \ + § ] U [1 - a, 1 - §]. 

We have to complete the set T with a set D such that M=lUfl gives a QMF filter, TDD = 0. We will 
do this in infinitely many ways, D n , n > 1. 

For this we consider infinitely many cycles: let C\ be the cycle associated to 1001100, C2 the cycle 
associated to 10011001100, C 3 the cycle associated to 100110011001100 and so on. We will want D n to 
contain the cycle C n in its interior. 

First we have to remark a few things about the cycles C„. It is easy to see that the points of the cycle C\ 
are . 0011001 , . 1001100 , . 0100110 , . 0010011 , . 1001001 , . 1100100 , . 0110010 . Note that the digits of the word 
associated to the cycle have to be reversed in the base 2 expansion of the cyclic points and then cyclically 
permuted. 

We want to make sure the cycles C n lie completely in the undecided zone 

U := [a, — — a] U + a, 1 — a]. 

Note that the point in C n closest to starts with .001, therefore it is bigger than a (recall a < .0001). The 
point in C n D [0, ^] closest to \ begins with .0110 therefore its distance to \ = .01111 ... is at least .0001 > a. 
The point in C n n [|, 1] closest to \ begins with .1001 so again the distance to | = .1 is at least .0001 > a. 
Finally, the point in C n closest to 1 begins with .110 so the distance to 1 is bigger than a. 
Thus C n lies in the undecided zone [a, 5 — 0] U [| + a, 1 — a]. 

Next, we construct M n by adding to the set I := [0, f ] U [\ - a, \ - §] U \\ + § , \ + a] U [1 - §, 1] some 
intervals I c , c € C n contained in [a, h — |] U [i + #, 1 — a], and such that I c contains c in its interior for all 
c e C n . 

Consider the supplements of the points in the cycle C„, i.e., the points in s(C n ). Since C n is in the 
undecided zone U, and this is invariant under s, it follows that C n U s(C„) is contained in the undecided 
zone. Let us call the points in C n U s(C„), main points, and the points in s(C„), supplements. 

Arrange the main points on the interval. We make the following claim: the main point closest to a is a 
supplement, the main point closest to i to the left of ^ is a cycle point, the main point closest to 5 to the 
right of i is a supplement, and the main point closest to 1 — a is a supplement. 

To prove the claim it is enough to prove the first and the last statement because then the other two follow 
by applying s. 

If we want a point .0102 ... to be close to 0, then we need it to start with as many zeros as possible. The 
cycle points start with at most two zeros: .001. The base two expansion for the supplements is obtained from 
the base two expansion of the cycle points by changing the first digit from to 1 and vice versa. Therefore 
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we can get the supplements to start with .0001 because the cycle points can start with .1001. Thus the one 
closest to will be a supplement. A similar argument works for the main point closest to 1, and here we 
need the base two expansion to start with as many ones as possible. 

Let ci be the cycle point closest to A, to the left of A, and let c r be the cycle point closest to \ to the 
right of i. Then s(ci) will be the main point closest to 1, and s(c r ) will be the main point closest to 0. 

Also, note that both intervals [a, i — a] and + a, 1 — a] contain at least 3 cycle points (so also at least 
3 supplements). To see this we only have to count how many cycle points start with .0 and how many start 
with .1. 

Next, consider a cycle point c of C„. We want to construct an interval I c associated to it, that we will 
add to the definition of the set D n . We have two cases: 

Case I. If c 7^ ci, c r , then we construct I c as follows: let 1(c), r(c) be the main points 1(c) < c < r(c) that 



are closest to c. Then I c :— [ '^ +c , £+lM] 



Case II. If c = ci then let l(ci) < ci be the main point closest to q, and let I c = I, 



r l(ci)+ci 1 
Q • L 2 '2 



•1,0 cr+r(c r ) i 



L2 



If c = c r then let r(c r ) > c r be the main point closest to c r and let I c := I c 

Note that the intervals I c are disjoint, and they are contained in [a, 5 — 5] U[| + §,l-a]. Then we define 

a. r 1 1 a. . 1 a 1 , . a, 11 
M„ := [0, -] U [- - a, - - -] U [- + -, - + a] U [1 - -, 1] U (J I c . 

c£C 

(Note that the union is not disjoint, because I C[ contains [A — a, | — | ], and I Cr contains [| + | , A + a]; but 
this will not be a problem. The set M n is indeed of the type constructed in the proof of Proposition 13. 51 ) 

First we have to prove that Per(xM„) is a QMF filter, i.e., {M n , s(M n )} is a partition of [0, 1). For this we 
analyze the intervals of M n in [0, Aj and make sure that when we apply s we obtain the converse situation 
(so that the QMF condition is satisfied). 

First we have [0, §] inside M n and s([0, §]) = [A, \ + §] is outside M n . Then [§,a] is outside M n and 
s([f ,0]) = [5 + §, 5 +a] is inside M n . 

Then we have the main point closest to 0, which is s(c r ). The main point closest to c r and to the right of 
c r is r(c r ). Applying s we get that the main point closest to s(c r ) to the right of it is s(r(c r )). The interval 
[| + a, £n±|L£rl] i s m M nj an( j its supplement [a, ^( c '-)+^ T '( c '-)) ] i s outside M n because there are no other cycle 
points in this region except maybe s(r(c r )). 

Next we consider intervals of the form [^y^, ^^-] where a < b < c are consecutive main points in [0, Aj 
and s(c r ) < a, c < q. If 6 is a cycle point then this interval is contained in M n . Its supplement is 
[lM±£&l j s(b)+s(c) ^ an( j - g a SU ppi emen t p Therefore it is outside M n . If 6 is a supplement, then s(b) is 
a cycle point and the same argument works. 

Then we have the interval [ ^ C '^ +Ci , ^ — a] in M n and, using the argument that we used before for the 
interval [| + a, Si+lisA^ jt s supplement is outside M n . 

And finally the intervals [\ — a, i — | ] and [| — | i] can be seen to have the desired property. 

This proves that mo = Per(xM n ) is a QMF filter. 

Next, we claim that for each x G [0, 1) its chosen path lo(x) ends in 0, 1 or the infinite repetition of 
the finite word associated to C n . It is enough to prove this for points in M„, because after the first step 

t Ui x e M n . 

If x e [0, |] or x € [1 — f , 1] the claim is clear, the chosen path is or 1. 

Suppose now x € I c for some c € C' n . Assume first that c 7^ c;, c r . Since c is in the cycle C„, there exists 

if d ^ c r , q; if d = q then I d D [ t(Cl> 2 +Cl , because | - f > if d = c r then 7 d D 

Therefore in all cases Id D d+ o ] where r(c/) := ^ =: ^(c r ). Note also that Id is completely contained 

in [0, Aj or [i, 1] so R(x) = 2xmod 1 is injective on Id- Since t^c = d, we have that R(x) — 2x — i on 7^, so 
the inverse of R on Id is Tj . 

Note that if a; is a main point then R(x) is a cycle point. This is clear for cycle points; for supplements, s(x) 
is a cycle point, and R(x) = R(s(x)). So if d 7^ c r , then R(l(d)) is a cycle. If d — c r then R(l(c r )) = R(^) = 
0. A similar argument works for R(r(d)) which is a cycle point or 1. Then R( lt " d ]^ rd ) — R ( l ( d ))+ R ( d ) = 
R{i(d))+c ^ ^£l±£ ; because the first is the midpoint between two cycle points (or perhaps and a cycle 



d S C n and some i S {0, 1} such that r^c = d. We claim that Til c C Id- We have that 7^ = rf+ ^ d - > 
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point), and the last is the midpoint between two main points. Similarly for R( + ^ ' ) > £+Ii£l p This shows 
that R(Id) 3 I c - Taking the inverse we obtain Tj(7 c ) C Id- Note that when d = ci, we actually have 

n{I c ) C /e, := S+i], and when d = c r , ri (J c ) C J Cr := ^]. 

Consider now I Cl . Since q is on the cycle C„, there is some i € {0, 1} and some d £ C n such that TiC; = d. 
Note that d cannot be q or c r . It is not cj because q is not a fixed point, the cycle C n is longer than 1. It is 
not c r because ci starts with .0110 so TjQ starts with .00110 or .10110. But c r starts with .1001. We claim 
that, with I Cl :— p c ')+ c ' ; c '^ 2 ] ; we have TiI Cl C Id- As before, we look at R applied to the endpoints of 
I d , and we have already seen that i?(M±^) < M^h. As before R{^^-) = = c '+^ r(d)) and 

R(r{d)) is a cycle point to the right of R(d) = ci. Thus R(r(d)) > |. This shows i2(Irf) D J C( , so Tj(J Ci ) C 1^. 

A similar argument works for c r : if TjC r = c? for some i £ {0,1} and d £ C„, and if we denote by 

4 := I 1 ^, ^i^] then r^J C I d . 

Let 7 C := I c for c 7^ Q,c r . We have that, if r^c = d, then for all x E I Cl one has r^x E Id C M„. This 
means that the chosen path of x starts with i, and by induction, the digits of the chosen path will coincide 
with the digits that determine the cycle C„ . 

The only remaining intervals are Ji := [ c '^ 2 , 5 — f ] and J r := [| + |, 2 ^ Cr ], If x G J; then cj < a: < 5, 
therefore x starts with .011. If x E J r then i < x < c r . Hence x starts with .100. Thus if x E Ji then 
TjX starts with .0011 or .1011 so it cannot be in Ji or J r . Therefore, if x E Ji U J r and u)(x) = lo\lo2 ... is 
its chosen path, then t UJi x is in M n but cannot be in Ji or J r . This implies that t Ui x fits into one of the 
previous cases, so its chosen path ends in a repetition of one of the cycles. A similar argument works for J r . 

Hence, every chosen path will end in 0, 1 or the infinite repetition of the word associated to the cycle 
C n . It is also clear that C n lies in the interior of M n and the conditions of Proposition 13.161 are satisfied. 
Then Theorem 13.141 and the proof of Theorem I3.24f ii) shows that the orthonormal dilation of our Parseval 
wavelet set has the representation {{7q ffi Uc n , To ffi Tc n }- With Lemma [21221 we see that the representations 
{Uc n ,Tc n } are mutually disjoint. This proves our claims. 
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